Klehn war mehrfacher Deutscher Amateur-Boxmeister, Norddeutscher und Hamburger Meister (1974–1976) und boxte unter anderen für den TSV Uetersen gegen Soldaten der US-Rheinarmee und besiegte den damals amtierenden amerikanischen Militärvizeweltmeister. Weitere herausragende Kämpfe in europäischen Ausland waren für Klehn gegen die Gdansk, Spf...